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Amendments to the Claims : 
This listing of claims replaces all prior versions and listings of claims in the application; 

Listing of Claims : 

1 . (Currently Amended) A stepwise scheduling method used in an output-buffered 
switch system for broadband networks to guarantee quality of service, the switch system having 
a plurality of flows i (i= 1~N), each flow i having an output queue, the output queue having a 
plurality of windows, each flow i having a corresponding normalized weight Wi and a credit c\ , 
and using a window index dj to point to a window, the method comprising the steps of: 

(A) when packet Pi of flow i arrives, determining whether the credit Ci of flow i is larger 
than the size of packet Pj based on the normalized weight w,, window index d^ and credit Ci 
corresponding to the flow i, wherein the normalized weight Wi, window index d[ and credit Ci are 
stored in a table; 

(B) if the credit Cj of flow i is smaller than the size of packet Pi, adding the normalized 
weight Wi of the flow i to the credit Ci, incrementing the window index di, and executing step (A) 
again; 

(C) if the credit Ci of flow i is larger than the size of packet Pi, the packet Pi is placed into 
the window pointed by the window index di; and 

(D) subtracting the size of the packet Pi from the credit Ci. 

2 and 3 (Canceled) 

4. (Currently Amended) The stepwise scheduling method as claimed in claim H[3]], 
further comprising a step (E)_[[(F)]] for writing the updated window index Wi and credit c\ into 
the table. 
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5. (Original) The stepwise scheduling method as claimed in claim 4, wherein the 
packets placed in the windows of the output queue are output sequentially. 

6. (Original) The stepwise scheduling method as claimed in claim 5, wherein, when all 
packets are pushed out and the window is empty, the table is updated to have initial values. 

7. (Original) The stepwise scheduling method as claimed in claim 1, wherein the 

* * * * * 

normalized weight of the flow i is Wj = W x /( Wj + w 2 + -»w N ) ? w i being the weight of 

flow i and W being the size of a window. 



